Monomer-dimer model in two-dimensional rectangular lattices with fixed dimer density
نویسندگان
چکیده
منابع مشابه
Monomer-dimer model in two-dimensional rectangular lattices with fixed dimer density.
The classical monomer-dimer model in two-dimensional lattices has been shown to belong to the "#P-complete" class, which indicates the problem is computationally "intractable." We use exact computational method to investigate the number of ways to arrange dimers on mxn two-dimensional rectangular lattice strips with fixed dimer density rho . For any dimer density 0<rho<1 , we find a logarithmic...
متن کاملMonomer-Dimer Tatami Tilings of Rectangular Regions
In this paper we consider tilings of rectangular regions with two types of tiles, 1× 2 tiles (dimers) and 1× 1 tiles (monomers). The tiles must cover the region and satisfy the constraint that no four corners of the tiles meet; such tilings are called tatami tilings. We provide a structural characterization and use it to prove that the tiling is completely determined by the tiles that are on it...
متن کاملApproximating the number of monomer-dimer coverings in periodic lattices.
Our starting point is an algorithm of Kenyon, Randall, and Sinclair, which is built upon the ideas of Jerrum and Sinclair, giving an approximation to crucial parameters of the monomer-dimer covering problem in polynomial time. We make two key improvements to their algorithm: we greatly reduce the number of simulations that must be run by estimating good values of the generating function paramet...
متن کاملStability of monomer-dimer piles.
We present an experimental and theoretical study of piles consisting of monodisperse spherical grains mixed with a weight fraction nu(d) of dimer grains made by the rigid bonding of two such spherical grains. The maximum static angle of stability tantheta(c) of the pile increases from 0.45 to 1.1 and the grain packing fraction Phi decreases from 0.58 to 0.52 as nu(d) is increased from 0 to 1. T...
متن کاملCritical behavior of an interacting monomer-dimer model.
We study a monomer-dimer model with repulsive interactions between the same species in one dimension. With infinitely strong interactions the model exhibits a continuous transition from a reactive phase to an inactive phase with two equivalent absorbing states. Monte Carlo simulations show that the critical behavior is different from the conventional directed percolation universality class but ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2006
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.74.061102